Bounded perturbation resilience of projected scaled gradient methods
نویسندگان
چکیده
We investigate projected scaled gradient (PSG) methods for convex minimization problems. These methods perform a descent step along a diagonally scaled gradient direction followed by a feasibility regaining step via orthogonal projection onto the constraint set. This constitutes a generalized algorithmic structure that encompasses as special cases the gradient projection method, the projected Newton method, the projected Landweber-type methods and the generalized Expectation-Maximization (EM)-type methods. We prove the convergence of the PSG methods in the presence of bounded perturbations. This resilience to bounded perturbations is relevant to the ability to apply the recently developed superiorization methodology to PSG methods, in particular to the EM algorithm.
منابع مشابه
Bounded perturbation resilience of extragradient-type methods and their applications
In this paper we study the bounded perturbation resilience of the extragradient and the subgradient extragradient methods for solving a variational inequality (VI) problem in real Hilbert spaces. This is an important property of algorithms which guarantees the convergence of the scheme under summable errors, meaning that an inexact version of the methods can also be considered. Moreover, once a...
متن کاملConvergence and Perturbation Resilience of Dynamic String-Averaging Projection Methods
We consider the convex feasibility problem (CFP) in Hilbert space and concentrate on the study of string-averaging projection (SAP) methods for the CFP, analyzing their convergence and their perturbation resilience. In the past, SAP methods were formulated with a single predetermined set of strings and a single predetermined set of weights. Here we extend the scope of the family of SAP methods ...
متن کاملEffects of thermal diffusion and chemical reaction on MHD transient free convection flow past a porous vertical plate with radiation, temperature gradient dependent heat source in slip flow regime
An analytical investigation is conducted to study the unsteady free convection heat and mass transfer flow through a non-homogeneous porous medium with variable permeability bounded by an infinite porous vertical plate in slip flow regime while taking into account the thermal radiation, chemical reaction, the Soret number, and temperature gradient dependent heat source. The flow is considered u...
متن کاملStudy of Boundary Layer Convective Heat Transfer with Low Pressure Gradient Over a Flat Plate Via He’s Homotopy Perturbation Method
متن کامل
Invariance of Fréchet frames under perturbation
Motivating the perturbations of frames in Hilbert and Banach spaces, in this paper we introduce the invariance of Fr'echet frames under perturbation. Also we show that for any Fr'echet spaces, there is a Fr'echet frame and any element in these spaces has a series expansion.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Comp. Opt. and Appl.
دوره 63 شماره
صفحات -
تاریخ انتشار 2016